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Abstract 

We introduce a family of trees that interpolate between the Bethe 
lattice and Z. We prove complete localization for the Anderson model 
on any member of that family. 

1 Introduction 

The purpose of this paper is to study the spectral properties of the Anderson 
model on a family of graphs which interpolate in a certain sense between 
the Bethe lattice and Z. The Bethe lattice can be regarded as an infinite 
dimensional graph because of the exponential growth (in r) of the volume 
of the ball of radius r around the root (which is connected to the fact that 
a significant part of this volume is concentrated on the boundary of that 
ball). Z is, of-course, a one-dimensional graph. For both these domains, the 
Anderson model has been extensively studied. For the one-dimensional case 
it is known that the spectrum is pure point (with exponentially decaying 
eigenfunctions) for all energies and any degree of disorder (see, e.g., [6] and 
references therein). On the other hand, absolutely continuous spectrum is 
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known to occur, on the Bethe lattice, in the weak disorder regime [2, 7, 8]. 
We present here a family of trees whose members are all finite dimensional 
in a natural sense and which have the Bethe lattice and Z as extreme cases. 
In this setting, we shall prove localization for the Anderson model for all 
energies and any degree of disorder whenever the dimension is finite. 

In order to describe the objects at the focus of our attention, we need 
some terminology. By a rooted tree, T, we mean a tree graph that has a 
special vertex designated by the letter O. We use ^(F) to denote the set 
of vertices of T. For any two vertices, x,y E y{T) it is possible to define 
the distance between x and d{x,y) = d{y,x), as the number of edges of 
the unique path of minimal length connecting them. These notions allow us 
to define a natural direction on the tree: For any vertex on a rooted tree, 
the backward direction is the direction pointing towards the root. Any other 
direction we call forward. More precisely, for x G yiT), we say that y is a 
forward neighbor of x if d{x, y) = 1 and d{y, O) > d{x, O). In this case, we 
shall say that x is a backward neighbor of y. 

The trees we construct are parametrized by a natural number k > 2 and a 
real number 7 > 1. Roughly speaking, they are obtained by taking the Bethe 
lattice of coordination number k, and extending its edges at an exponential 
rate (determined by 7). This is done by replacing the edges at a distance n 
from the root by a segment of Z of length [7"] (where [ • ] for a real number 
denotes its integer part). 

More precisely, let A; > 2 be a natural number and 7 > 1 be a real number. 
We define the rooted tree F^^^ as follows: Let ^^^-y C "^(F^^^) be the set of 
vertices of F^^-y whose elements are the root O, and all vertices at a distance 
X^j=i[7-'] from O (for any N e N). Now, F^^^ is defined by the fact that 
vertices belonging to S^k,'y have k forward neighbors. All other vertices have 
one forward nearest neighbor (see Figure 1). We call the elements of S^k,'r 
junctions. It is easy to see that by taking 7 = 1 we get the Bethe lattice of 
coordination number k. On the other hand, Z can be viewed as corresponding 
to the case k — 2, ^ — 00. In this sense, the family {Ffc,-y}fc>2,7>i interpolates 
between the Bethe lattice and Z. 

A straightforward computation shows: 



Proposition 1.1. Fix 7 > 1 and N 3 k >2. Let F = Fk^^ and let Br{r) — 
{x e r(F) I d{x,0) < r}. Then 



lim 



log #-Br(r) ^ log7fc 
log r log 7 



1 + 



log 7' 



log k 



(1.1) 
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Below, we shall refer to the quantity as the dimension of Ffe^-y. 
Since we are dealing with non-regular trees (namely, the number of nearest 
neighbors is not constant), there are two choices for the Laplacian: 

(A/)(^)= E /(^)' (1-2) 

y:d{x,y)=l 

and 

(A/)(x)= Yl f{y)-ny-d{x,y)^l}-f{x) (1.3) 

y:d{x,y)=l 

where ^^A, for a finite set A, is the number of elements in A. Both operators 
are bounded and self-adjoint on F^^y for any k and 7. Theorem 1.2 below 
holds, as stated, both for A and A. Moreover, wc shall give a proof that goes 
through for both cases. To avoid encumbrance, we shall use the notation A 
with the understanding that all statements hold for (1.2) as well as for (1.3). 

Let r be a tree and let {Vuj{x)}x£r{r) be a family of i.i.d. random variables 
with common probability distribution dp. For any u, let K; stand for the 
corresponding multiplication operator defined over £^(F) = £^ (1^(F)) by 

{VJ){x)^VMf{^)- 
For A > we refer to the family of operators 

= A + AK 

as the Anderson model with coupling constant A. For F = Z, this model is 
known to exhibit almost sure pure point spectrum with exponentially decay- 
ing eigenfunctions, for any range of energies and any value of the coupling 
constant, for any probability distribution dp, cither having an absolutely 
continuous component, or having some finite moment [6]. For the case of 




Figure 1: A neighborhood of the root for F2,2- 
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the Bethe lattice, on the other hand, it is known [2, 7, 8] that the Anderson 
model exhibits absolutely continuous spectrum for small values of A (for dp 
satisfying certain regularity conditions). 

We shall assume throughout that 

(i) dp has a bounded density, namely 

dp{i) = Pirn (1-4) 

with 

||p||oo<oo. (1.5) 

(ii) 

/|eM<oo for some. >0. (1.6) 
Our main result is 
Theorem 1.2. Let 

= A + AK 

be the Anderson model onT = Ffc ,^ for some k >2 and 7 > 1. Assume that 

dp satisfies requirements (i)-(ii) above. Then, for any A > and almost every 
realization of Kj, H^^ x has only pure point spectrum and the corresponding 
eigenf unctions decay exponentially. 

Remarks. 1. For a function / defined on '^{T), we say that / decays expo- 
nentially if there exist positive constants A, C such that, 

fix) < Ae-^l^l 

where \x\ = d{x, O). 

2. We note that the technical requirement (1.6) is also present in the 
proof of localization for the Anderson-Bernoulli model in one-dimension [5] . 
We, however, assume in addition the absolute continuity of dp (1.4), so the 
question of localization for the Anderson-Bernoulli model on F^^-y is still open. 

The proof of Theorem 1.2 relies on the fact that as long as 7 > 1, F^,^ con- 
tains arbitrarily long one-dimensional segments. We call trees with this prop- 
erty sparse. Applying ideas of the finite-volume method developed by Aizen- 
man, Schenker, Priedrich and Hundertmark in [1], we use a priori bounds that 
are known for the one-dimensional case in order to get exponential decay of 



4 



fractional moments of the Green function. Since r^^-y has finite dimensions 
in the sense of (1.1), this imphes locahzation. 

We note that the behavior of the Anderson model on these sparse, finite 
dimensional trees is drastically different from the expected behavior on Z'^, 
where some absolutely continuous spectrum is believed to exist in the weak 
coupling regime. Such a difference is also manifest in the spectral properties 
of the Laplacian. The papers [3, 4] are devoted to the spectral analysis of A 
on sparse trees. Examples are constructed, in these papers, of sparse trees 
where A has singular spectral measures. In particular, it is shown in [4] 
that generically, in a certain probabilistic sense, the finite dimensional trees 
discussed here have singular spectrum and some even exhibit a component 
of dense point type. 

We are grateful to Michael Aizenman, Nir Avni, Vojkan Jaksic, Yoram 
Last, Barry Simon and Simone Warzel for useful discussions. We also wish 
to thank Michael Aizenman for the hospitality of Princeton where this work 
was done. 

This research was supported in part by THE ISRAEL SCIENCE FOUN- 
DATION (grant no. 188/02) and by Grant no. 2002068 from the United 
States- Israel Binational Science Foundation (BSF), Jerusalem, Israel. 



2 Proof of Theorem 1.2 

Fix N9/c>2, 7>1 and A > 0. To streamline the notation, let F = Ffc^^ and 
— H^x- We also use the shorthand \x\ = d{x,0). As mentioned earlier, 

for any x.y & '^(r), there is a unique path of minimal length connecting them 

to each other. This is a finite subgraph of F which can also be embedded in 

Z. We denote this graph by C{x, y). 

For X e 1^(F), the spectral measure is defined by the equation 

J^X — z 

where 5^ is the delta function at x and (/ \g) stands for the inner product 
in ^^(F). We shall prove Theorem 1.2 by showing that, with probability one, 
lix is pure point for any x G Y{T). Since {5x}x&'r{T) is an orthogonal basis 
for ^^(F), the theorem is immediately implied. 

We want to apply ideas of Aizenman et al. [1] to our setting. In particular, 
we will study H^^ restricted to finite regions of F. For any such region, fi, we 
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denote by ©(Q) the set of nearest-neighbor bonds reaching out of Q, that is, 



e(Q) = {{x,x') e r(r)xr(r) | x e y{n), x' e r(r)\r(n), d{x,x') = i}. 

(2.1) 

Wc further denote by 17+ the region containing the vertices within distance 
1 from fl, and by ^{fl) the boundary of fl, that is, 

^{xe 1 3x' e y{v) \ r(Q) s.t. x') = i}. (2.2) 

We let Aq be the operator obtained by deleting the hopping terms corre- 
sponding to 6(n) (following [1] we shall call the off-diagonal matrix elements 
of A hopping terms), so that the restriction of Aq to £^(0) is just the finite 
volume Laplacian with Dirichlct boundary conditions on the boundary of Q,. 
With this we may define the restriction of H^J as: 

Hq„uj — Af2 -I- T4). 

For as well, the restriction to I'^iVL) equals the finite volume operator 
with Dirichlet boundary conditions on the boundary of il. 

Another kind of restriction we will consider is (A^) which is the 
operator one gets from iJ^^ (A) by deleting all hopping terms outside of 
VL. The restriction of this operator to l'^{VL) is again just the finite volume 
operator with Dirichlet boundary conditions on Vl. 

We want to obtain decay of fractional moments of the Green function for 
the operators mentioned above. This is the function: 

G^{x,y-z) = {6^\G^{z)6y) = {6^\{H^ - zy'6y) (2.3) 

defined for any z in the resolvent set of and in particular for any z e C\M. 
We also use 

Gn;U^,y;z) = {S, \Gn;MSy) = {6, \{Hn;u, - z)-\) , (2.4) 

and 

G2{x,y;z) = {5, \G2{z)6y) ^ {5, \{H^ - z)-\) . (2.5) 

We note that Gn-^^ is a direct sum of operators, one corresponding to 
and the other corresponding to r\Q so that if x e and y e y{r)\y{Q), 

then 

{Sa.\Gn,MW=Q- 
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The same remark goes for Gjj. As mentioned in the introduction, the idea at 
the basis of our analysis is to somehow reduce the problem, locally, to a one- 
dimensional problem and to use bounds that we have on the one-dimensional 
Green function in order to get exponential decay of the Green function for 
r. This is possible because of the fact that there is essentially only one path 
between any two vertices of the tree, and because for any 7 > 1 one can find 
one-dimensional stretches of arbitrary length in F. 

Let X and y be two distinct vertices of V. Then, by the resolvent formula. 



= G c{x,y);uj{z) - G c{x,y);uj{z) (A - ^C{x,y)) G^{z) 

which holds in this form since and Hc-^j have the same diagonal part. 
Writing 

{z) - G^{z) (A - /^c{x,y)++) Gc{ (z) (2.7) 

(recall that C{x,y)~^^ is the region in F comprised of vertices of distance at 
most 2 from C{x,y)) and plugging this into (2.6), we get: 

G^{z) = Gc{x,y);cv{z) - G c{x,y);ui{z)Tc(x,y)G c{x,y)++ lu^iz) 

+ Gc{x,yy,co{^)Tc{x,y)Guj{z)Tc(x,y)++Gc{x,y)++;uj{z), 

where we write 

Ta = A-Aa 

for any region f2 in F. 

Now assume x,y,w & YiT) are such that y is on C{x, w) and w is outside 
of £(x,y)++. Then, 

{^x \Gc{x,y);uj{z)5w) = 

and 

{^x \Gc{x,yy,i^{z)Tc{^x,y)Gc{x,y)++;uj{z)8y,) = 0, 

so 

{5x \Gt^{z)5w) = {5a: \Gc{x,yyi^{z)Tc{x,y)Gu,{z)Tc{x,y)++Gc{x,y)++;uj{z)5w) 

= 5Z {5x\Gc(x,yyu.{z)5u) 

{u,u')ee{C{x,y)) {v,v')eeicix,y)++) 

X ((5„' \Gu){z)5v) (5„' \Gc(x,y)++;u> 

(2.9) 



It follows that 

{i(4iG„(2)5„)r> 

{u,u')ee{C(x,y)) {v,v')ee{C{x,y)++) 

X \{Su' \Guj{z)6y)\^ \ {Sy' \Gc{x,y)++;u:{^)K)\ 



{^x \Gc(x,y);u,{z)Su)\'' 



(2.10) 



for any s G (0, 1) (we use (■) to denote the mean over the disorder). As in [1], 
variants of equations (2.9) and (2.10) are the starting point of our derivation. 
We shall want to focus on the Green function restricted to some finite (large) 
balls B{r) and not on the complete function. This is no severe limitation as 
long as our estimates are uniform in r. We shall use the abbreviations 

Gr /^B(r) 
a; = <^a; > 

and 

Since the derivation of the first part of (2.9) uses only the resolvent formula, 
it is valid for G^, so we have 

{Sx\Gl,{z)5yj) = (^5x ^G^^^yy^^{z)T^^^y^Gl,{z)T^^^y^++G^^^y)++.^^^ 

{u,u')ee{C{x,y)) (v,v')e0iC(x,y)++) 



{Su' \Glj{z)5y) (6^ \T^^^y)++5^' ] [6„ 



'^C{x,y)++ 



(2.11) 

Here, T'c(x y)^'t^' ^ — ^ since it may vanish if u' oi u ^ B{r), and the same 
goes for 

m\Gi{z)K 



'^c{x,y)++^v' )• We see that 



2 E 

{u,u')ee^{C{x,y)) {v,v')ee^{C(x,y)++ 



5,,/ G 



X \iS^>\Gliz)S, 

^ E E 

{u,u')£e{C{x,y)) (v,v')€e{C{x,y)++) 



Cix,y)++;uj{^)^. 

\{Sx\Gl^.,yyJz)S^ 



(2.12) 



X \{S^, \Gl{z)6,)n(6,, Gl^,^y^^^.Jz)6. 



where e^(Q) = e(Q) \ G(5(r)). 

In order to get a useful bound from (2.12) and its variants, we need an 
a priori bound on the finite- volume restriction of the one-dimensional Green 
function. This is supplied for us by the following proposition due to Minami 
[9] (also see [5, 11]): 

Proposition 2.1 (Minami, Proposition A.l of [9]). Let = A^ + AV^ 

be a random Schrddinger operator on Z (with Az the Laplacian on Z, A > 
0) and let H^.^ be the restriction of H^^ to £ C Z defined as above. Let 
Gc;u)ix,y; z) = [Sx\{Hc-i^ — z)~^ Sy). Assume that the random potential 
consists of i.i.d. random variables with a common distribution dp that satisfies 
(1.4)-(1.6). Then for any E e R, there are sq e (0, 1), C > 0, m > and 
£ > such that 

{\Gc{x,y;z)n<Ce-"^\^-y\ (2.13) 
for any finite segment C C x E y E ^{C) and 

^ e I Im^; > 0, 12; — £"1 < e}. 

Another bound we will need is a bound on the conditional expectation 
of the Green function restricted to any finite volume. For this we will use 
Lemma B.l of [1]. Note that the condition Ri{t) of that paper is satisfied 
(with T = 1) by any probability distribution dp satisfying (1.4)-(1.6). Thus, 
the hypotheses of Lemma B.l of [1] are satisfied in our situation, and we get 

Proposition 2.2 (Aizenman et aL, Lemma B.l in [1]). There exists 
K < 00 such that for any finite subset ft of 'ViT), any x,y E ft, any z E C 
and any s e (0, 1), 

1(5. \Gn-M6y)\' \{V{u)Uen\i.,y}) < (2-14) 



where (^\{Sx \Gn-uj{z)Sy)\^ V^{''^)}u£n\{x,y}^ is the conditional expectation 

of \{Sx\Ga-ij{z)6y)\^ conditioned on the values of the potential at all sites 
other than x and y. 

Theorem 1.2 is implied, via standard arguments, by the following 

Theorem 2.3. Fix xq G y{T). Then for any E E M., there are Sq, A > 
q > and e > such that 

{\G'^{xo,v;z)\'°) < Ae-'^'^^'=°'''^ (2.15) 
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for any r > \xo\, v e y{r) and 

z e {z \ J^z > 0,\z - E\ < s}. (2.16) 

Proof of Theorem 1.2. Given Theorem 2.3 and the fact that F has finite di- 
mensions in the sense of (1.1), this is a straightforward apphcation of the 
Simon- Wolff criterion [10, Theorem 2] (recall dp is absolutely continuous 
with respect to Lebesgue measure). □ 

Proof of Theorem 2.3. Fix r > \xq\ and £^ G M. Let k be the constant from 
Proposition 2.2 and let 

C(.)=maxfJ-iM!,i 
^ ' \l-s \' ' 

It follows by Proposition 2.1 that there exist sq e (0, 1), £ > 0, and 
L > 0, such that ii x,y e YiV) are such that jC{x,y) has no junctions in it 
and d{x, y) > L, we will have 

{\Gci.,y){x,y-,z)r)<^^^ (2.18) 

for all 

z e {z \ yz > 0,\z - E\ < e}. 

This is true because Gc{x,y){x,y; z) is just the same as the one-dimensional 
Green function restricted to a finite segment, the boundary points of which 
are simply x and y. The same goes for if x and y are both either in or 
out of -B(r), (otherwise \G'^c{x y)(^^y'^ ■^)\^° = so (2.18) is still true). 
Fix 

z e {z \ yz > 0,\z - E\ < e}. 

We want to iterate (2.12) with (2.18) in order to get the exponential decay 
we are trying to prove. 

Let Lq — L + 5 and choose tiq large enough so that [7"°] > SLq. Also, 
choose Rq > \xo\ such that Rq = Yl^Lill''] fo^^ some rii > uq and i?i = 
Xl^=t^[7''] ^'^'^ assume that \v\ > Ri (for the finite number of vertices v G 
B{Ri) we will bound the Green function by a constant). We may also assume 
that r > 1^1, since, otherwise, G'^^xq.^v^z) = 0. Let urq be the unique vertex 



(2.17) 
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on jC{xo,v) with \uj{q\ — Rq. Let jCq — >C(xo, Wi?o). Then we have (see (2.12)) 



X \{Su'\Gl{z)6y)\'''\(s., 



(2.19) 



a 



so 



Note that G'^^++^^{z) is a direct sum of operators, one corresponding to 

a finite tree containing Xq and the others corresponding to various (infinite) 
forward trees emanating from the boundary points of Cq^. Only one such 
tree contains v so there is only one element (ycl/o) £ ©(^o^) ioi which 



^'o 



Therefore 



(w,u')ee(£o) 



so 



x|(5„,|G::(z)5,jr°|(<5,. |g'2j+^j^)5,) 



so 



(2.20) 



There are three terms on the RHS of the inequality above. The 

are independent ran- 



terms \{Sxo\Gco;uji^)Su)r and [6y'^ G''^++,^Jz)6, 
dom variables since the first depends only on the potential in Co and the 
second only on the potential outside of jCq'^. Moreover, neither of them de- 
pend on the potential at any of the u' and at Uq. Therefore, we may evaluate 
the expectation by first evaluating the conditional expectation with respect 
to the potential at all other points. For this we may use Proposition 2.2 to 
get 



mjGiiz)\6^)n 



(2.21) 



< 



CisonmRo)){\{Sy',\G^c^^Jz)5,) 



so 



We proceed to estimate 
the line C{yQ,v) as follows: 



Vo 



G'^^++^^{z)Sv^ y We start by dividing 
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• Set Xi = u'q. Note that from our information about v and the choice of 
Xi (which reduces to the choice of ur^^) d{v,Xi) > 7Lq. 

• For any vertex x e J0,{xi, v) let us denote by J^{x) the distance from x 

to the nearest junction on C{x,v). Note that, by the choice of Rq and 
since Lq > 5, J'{xi) > Lq. Now, if J^{xi) > 3Lq, let Vi be the imique 
vertex at a distance Lq from xi in C{xi,v). Otherwise, let vi be the 
unique vertex at a distance 5Lq from xi in C{xi,v). 

• Proceed by induction according to the following rule: Having defined 
Vj for j > 1, let Xj+i be the unique vertex at a distance 3 from Vj 
in C{vj,v). As long as d{xj-^i,v) > 7Lo, repeat the procedure above 
for choosing Vj+i, namely: If J'{xj+i) > 3Lo, let Vj+i be the unique 

vertex at a distance Lq from Xj^i in C{xj^i,v). Otherwise, let Vj^i 
be the unique vertex at a distance 5Lq from Xj^i in v). If 

d{xj^i, v) < 7Lq, let f j+i = w. 

• We terminate the construction when vj = v, of course. It is easy to 
see that this happens after a finite number of steps, since d{xj, Xj+i) < 
5Lo + 3 < 7Lo. 

Thus, we get a set of vertex-pairs {(a^j, 'yi)}j=i that satisfy: 

1. For any j, J{xj) > Lq. 

2. For any j, the distance between Vj and the only junction (if there is 
one) on C{xj,Vj) is at least Lq. 

3. For any j, d{xj,Vj) > Lq. 

— 5Lo+3 — 6-Lo 

Let Cj = C{xj,yj). We want to repeat the analysis leading to equations 

(2.11) and (2.12), for (^Sy'^ '^c++-J^'>^'') '^c++-J^'> 
the Green function of an operator for which the hopping terms have been 
removed both outside of B{r) and for the boundary of Thus, setting 

Oi = s(r)n(r\£++) 

and recalling that both i/qI— Xi) and v are in (r\ we get that 
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Note that Xi is on the boundary of Jli, so if we let 



T: 



we get that 



We have 



(5x, \G 



0. 



(2.22) 



(«X)ee(£i) (y,y')ee(c++) 



5,,/ \G 



(2.23) 



Consider, first, C'l'^ . As before, there is only one element (y, y') e ©(^C^"*") 



for which ( 5yi 



G ^++,^{z)5yj 7^ 0. Prom the construction, it follows that 
this element is precisely (x2,X2) where x'2 is the only point for which 
(^4 |t^^^+4,) 7^0. So 



(«,u')ee(£i) 



X |Gl^H^)5,0 (5,,|g^U.J^)(5,) 



(2.24) 



Now consider Ci. This is a linear path which has at most three points on 
its boundary. One is Xi, another is Vi. If £1 has a junction in it (there is at 
most one in any case), then this is a third point on its boundary. There are 
no more possibilities. Because of (2.22), we have that the term corresponding 
to Xi in the sum vanishes, so there are at most two terms in the sum above. 
Taking the so-moment for each of these terms and using Proposition 2.2 (by 
first averaging over the potential at x^ and it', precisely as before) we get 



X 



{s..\g^,UJz)s^) 



So 



(2.25) 
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We want to use (2.18) to estimate E„e,5^(A), u^x^ {W^i \G%.,j{z)5^)D ■ 
Indeed, if Ci contains no junctions then this sum has only one element, 
(K^xi |^£i;a;(^)^i'i ) I ")) since it holds that 



for any u G Y^Ci), it immediately follows that 

1 1 



< 



4C(so)2 2C(so)' 



(2.26) 



(2.27) 



If Ci contains also a junction, -Ui, then such a bound is not im- 
mediate from (2.18). This case has two terms appearing in the sum: 
{\{^-i\GcUz)6u,)\^"), and {\{S.,\G%Jz)6,,)\'"). Note that, since 
y{Ci) C r(fii), we have that (4, \G'^IM)Su,) = (^^ \Gf;^{z)6^,), and 
{5:c,\G%Jz)S,,) = {6,,\Gf;^{z)6,,). 

Let u'l be the unique backward neighbor of ui and let jC[ — C{xi,u[). 
Consider, first {\{Sxi \Gf;^{z)6ui)\^°)- Prom (2.6) applied to Gf;^{z), we get 
that 

(5., \G^^{z)6u,) = - (5., \G%Jz)d^'^) {Su, \GUz)5u,) (2.28) 

so, performing first the average over V^{ui) (of which (^6xj G^}.^{z)Su[^ is 
independent), we get 



Giso) 



4C(so)' 4C(so) 

(2.29) 

(recall that Lq = L + 5 so d{xi, u[) > L). 

As for (I [6^^ \Gcl;^{z)6y^ ) p"), restricting G^i(^) to C[ = C{xi, u[) again, 
applying (2.8), taking the mean of the fractional moment and using Propo- 
sition 2.2, we get that 



(1(5,, \G^^{z)5^,)\') < C{so) {\{5x, \g%Jz)5^',) 



X 



6y, 



{z)6y 



(2.30) 



where y' is the only vertex on ^{jC^~^) Pi Ci. Since d{ui,Vi) > Lq (see 
property 2 of the vertex pairs {xj,Vj}) and d{ui,y') — 2, we have that 
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d{y',Vi) > Lq — 2 > L. Furthermore, neither C[ nor C{y',Vi) contains a 
junction, so the bound ^^^^^^2 apphes to both Green functions on the RHS 
of (2.30). Thus 

(lfelGf.w*„)r><Tecb<icR- 



(2.31) 



(2.29) and (2.31) give 

Combining (2.27) and (2.32) with (2.25) we get 



(2.32) 



so 



(2.33) 



At this point, we note that we can repeat the procedure outhned above 



for 



. Writing 

^2 = n (r \ £++) 



we note that, as before. 



'X2 



and also 
where 



JL2 1^2 



Thus, we repeat the argument above with £2 replacing Ci and xz replac- 
ing X2, to get the same estimate with ^ ^^3,2 G^++^{z)5v^ ^ replaced by 

This can be repeated I — 1 times, so that, estimating 
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we get (recall (2.21)) 




(2.34) 



(2.35) 



for any v with \v\ > Ri, where g = ^ and = C{sof (#5(i?o)) 2^«-^" 



Since there are only finitely many vertices in B{Ri), it is obvious that one 
may choose a constant, ^ > so that 



holds for any v e y{r). Since none of our constants depended on r or z, 
this estimate is uniform in r > and z (in a proper neighborhood of E) so 
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the conclusion follows. 



□ 
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